#include <bits/stdc++.h>
using namespace std;


int l, m, u, v, c = 0;
//int v[10000];
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> l >> m;
	int t[l+1] = {0};
	for (int i = 0; i < m; i++) {
		cin >> u >> v;
		for (int i = u; i <= v; i++) {
			t[i] = 1;
		}
		//TODO
	}
	for (int i = 0; i <= l; i++) {
		if (!t[i]) {
			c++;
		}
	}
	cout << c;
	return 0;
}
